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Fur ein Verfahren zur dynamischen Umkonfiguration 
von konfigurierbaren Bausteinen mit einer zwei- oder 
mehrdimensionalen Zellanordnung (zum Beispiel FPGAa, 
DPGAs, DFPs o. a.) wird vorgeschlagen, daS ein Oder 
mehrere Switching-Tabellen, bestehend aus einer oder 
mehrerer Steuerungen und einem oder mehreren Konfi- 
gurationsspeicher, auf dem Baustein integriert sind oder 
an diesen angeschlossen werden. Dabei werden Konfigu- 
rationsworte von einer Switch ing-Tabel I e an ein konfigu- 
rierbares Element oder mehrere konfigurierbare Eiemen- 
te des Bausteins oder der Bausteine ubertragen, welche 
eine gultige Konfiguration einstellen. 
Die Ladelogik oder die konfigurierbaren Element© des 
Bausteins oder der Bausteine konnen Daten in den oder 
die Konfigu rationsspeicher der Switching Tabel let n) 
schreiben. Die Steuerung der Switching-Tabelle(n), kann 
einzelne Eintrage als Befehle erkennen und diese Befehle 
ausfuhren; die Steuerung kann ferner verschiecene Ere g 
nisse erkennen und unterscheiden und dar8ufhin eine de^ 
finierte Aktion durchfuhren. 

Als Reaktion auf das Eintreffen eines Ereignisses oder et 
ner Kombination von Ereignissen bewegt die Steuerung 
den oder die Positionszeiger und, falls es sich urn Konfi 
gurationsdaten und nicht urn Befehle fur die Steuerung 
handelt, schickt diese Konfigu rationsdaten an die. in das 
oder die in den Konfigurationsdaten angegebenen konfi 
gurierbaren Elemente. Die Steuerung kann ein oder men 
rere Ruckmeldungen an eine oder mehrere Ladelogiken 
senden, wobei diese ... 
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Beschreibung 

1 Hintergrund der Erfindung 

LIS tand der Technik 5 

Die sich heutzutage im Einsalz befindenden program- 
mierbaren Bausteine (DFTs, FPU As (Held Programmable 
Gale Arrays)) konnen auf zwei verschiedene Arten pro- 
grammiert werden: 10 

- Einmalig, das heiBt die Konfiguration kann nach der 
Programmierung nicht mehr geandert werden. Alle 
konfigurierlen Elemente des Bausteins fuhren also die 
gleiche Funktion, uber den gesamten Zeitraum in dern 15 
die Anwendung ablauf\ durch. 

- Im Bctricb, das bciBt die Konfiguration kann nach 
Einbau des Bausteins, durch das Laden einer Konfigu- 
rationsdatei, zum Startbeginn der Anwendung, gean- 
dert werden. Die meisten Bausteine (insbesondere die 20 
FPGA Bausteine), lassen sich wahrend des Betriebes 
nicht weiter urnkonfigurieren. Bei umkonfigurierbaren 
Bausteinen ist eine Weiterverarbeitung von Daten wah- 
rend des Umkonfigurierens meistens nicht moglich und 
die bendtigte Zeit erhebficb zu groB. 25 

Die programmierbaren Bausteine werden durch ein Hard- 
ware-Interface mit ihren Konfigurationsdaten geiaden. Die- 
ser Vorgang ist langsam und benotigt meistens mehrere hun- 
dert Millisekunden auf Grund der beschrankren Bandbreite 30 
zum cxtcmcn Spcichcr, in dem die Konfigurationsdatcn ab- 
gelegl sind. Danach steht der programmierbare Baustein in 
der gewunschterj/prograrnrnierten Funktion. wie in der Kon- 
figurationsdatei beschrieben, zur Verfugung. 

Eine Konfiguration entsteht dadurch, daB ein spezieUes is 
Bitmuster beuebiger Lange, in die konfigurierbaren Ele- 
mente des Bausteines eingetragen wird. Konfigurierbarc 
Elemente konnen zum Beispiel alle Arten von RAM Zellen, 
Multiplexer, Vemetzungselemente oder ALUs sein. Ein 
Konfigurationswort wird in in einem solchen Element ge- « 
speichert, so daB das Element seine durch das Konfigurati- 
onswort eingestellte Konfiguration iiber den Zeitraum des 
Betriebes beibehalt. 

L2Probleme 45 

Die existierenden Verfahren und Mdglichkeiten besitzen 
eine Reihe von Problemen. Dies sind: 

- Soli eine Konfiguration in eines DFP (vgl. 50 
DE 44 16 881 Al) oder einem FPGA geandert werden, 
so istes immer notwendig, daB eine komplettc Konfi - 
gurationsdatei in den zu programmierenden Baustein 
iibertragen wird, auch wenn nur sear kleine Teiie der 
Konfiguration geandert werden sollen. 55 

Wahrend dem Laden einer neuen Konfiguration 
kann der Baustein keine, oder nureingeschrankr, Daten 
weiterverarbeiten. 

Durch die immer grofier werdende Anzahl an konfi 
gurierbaren Elementen pro Baustein (insbesondere bei to 
den FPGA Bausteinen), werden die Kon figuration sda- 
teien dieser Bausteine ebenfalls immer groBer (rniuJcr- 
weilen einige hundert Kilobyte an Daten). Einen gro- 
Ben Baustein zu konfigurieren dauert daher sehr lange 
und macht eine Umkonfigurierung wahrend der Lauf- « 
zcit oft unmoglich oder becintrachugt die Arbciiswc.sc 
des Bausteins. 

- Bei einer Teilkonfigurierung eines Bausieins zur 
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Laufzeit, wird immer eine zentrale Logik-Lastanz be- 
nutzt, iiber welche alle TJmkonfigurierungen verwaltet 
werden. Dies fuhrt zu einem sehr hohen Kommunikati- 
ons- und Synchronisations-Aufwand. 

1.3 Verbesserung durch die Erfindung 

Durch die beschriebene Erfindung ist eine Umkonfigurie- 
rung eines programmierbaren Bausteines wesentlich schnel- 
ler moglich. Die Erfindung ermdglicht eine flexible Nutzung 
von verscbiedenen Konfigurarionen eines programmierba- 
ren Bausteins zur Laufzeit, ohne dabei die Arbeitsfahigkeit 
des prograrnrnierbaren Bausteines zu beeintrachtigen oder 
zu stoppen. Veranderungen an der Konfiguration des Bau- 
steins werden gleichzeitig durchgefUhrt und stehen somit 
sehr schncll, ohnc daB, untcr Urnstandcn, wcitcrc Konfigu- 
rationsdaten ubertragen werden miissen, zur Verfugung. Das 
Verfahren kann fur aile Arten von konfigurierbaren Elemen- 
ten eines konfigurierbaren Bausteins sowie fur alle Arten 
von Konfigurationsdaten, egal fur welchen Zweck diese in- 
nerhalb des Bausteins bestimmt sind, eingesetzt werden. 

Durch die Erfindung ist es moglich die statischen Be- 
schrankungen herkommlicher Bausteine aufzuheben und 
eine Verbesserung der Ausnutzung vorhandener konfigu- 
nerbarer Elemente zu erreichen, Durch die Einfuhrung eines 
Zwischenspeichers ist es moglich uber die selben Daten eine 
Vielzahl unterschiedlicher Funktionen auszufuhren. 

Die Einzelheiten und besondere Ausgestaltungen, sowie 
Merkmale des erfindungsgemaBen Bussysterns sind Gegen- 
stand der Paten tans priic he. 

2 Beschreibung der Erfindung 

2 1 Obersicht uber die Erfindung, Abstrakt 

Auf einem programmierbaren Baustein existiert eine 
Vielzahl an Ring-is peic hem, das sind Speicher mit einer ei- 
genen AdreBsteuerung, die, wenn sie das Ende des Spei- 
chers erreicht hat, an dessen Anfang weiterlauft, wodurch 
sich cin Ring crgibt. Diese Ring-Speicher konnen schreiben 
und lesend auf, Konfi gurationsregister, also die die Konfigu- 
rationsdaten entgegennehmenden Schaltkreise, der zu konfi- 
gunerenden Elemente zugreifen. Ein solcher Ring-Speicher 
besiizt eine besiimmte Anzahl an Eintragen, welche durch 
eine Ladelogik, wie in OfTenlegung DE44 16 881 Al be- 
schrieben. mit Konfigurationsdaten geiaden werden. Der 
Aufbau der Eintrage ist dabei so gewahlt, daB ihr Datenfor- 
mat, dem/den an den Ring-Speicher angeschlossenen konfi- 
gurierbaren Klementen entspricht und das Einstellen einer 
gulligen Konfiguration erlaubt. 

Wciicrhin existiert ein Lese-Positionszeiger, der einen der 
Eintrage des Ring-Speichers, als aktuellen Lese-Eintrag se- 
lektiert. Der Ixse-Positionszeiger kann durch eine Steue- 
rung auf bcliebige Positionen/Eintrage innerhalb des Ring- 
Speichers bewegt werden. Weiterhin existiert eine Schreib- 
Vosinons/eiger, der einen der Eintrage des Ring-Speichers, 
als aktuellen Schreib-Eintrag selekuerL Der Schreib-Positi- 
onszciger kann durch eine Steuerung auf beliebige Positio- 
nen/lumrage innerhalb des Ring-Speichers bewegt werden. 

Zur Laufzeit kann uber diesen Ring-Speicher ein Konfi- 
gurationswort in das zu konfigurierende Element ubertragen 
werden um eine Umkonfigurierung durchzu fuhren, ohne 
daB die Daten durch eine zentrale Logik verwaltet oder 
Ubertragen werden miissen. Durch den Einsatz mehrerer 
Ring-Spcichcr konnen viclc konfigurierbaren Elemente 
gleichzeiug umkonfiguriert werden. 

Da ein Ring-Speicher mit seiner kompletten Steuerung 
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konfigurierbare Zellen zwischen niehreren Konfigurations- 
modi umschalten kann, wird er Switching-Tabelle genannL 

2.2 Detailbeschreibung der Erfindung 

5 

Auf einem prograumiierbaren Bauslein oder extern an 
diesen Baustein angeschlossen, exisdert eine Menge an 
Ring-Speichern. Dem oder den Ring-Speichern zugeordnet 
sind eine oder mehrere Steuerungen, welche den oder die 
Ring-Speicher steuern. Diese Steuerungen sind ein Teil der to 
in der Offenlegung DE 44 16 881 Al genanmen Ladelogik 
Die Ring-Speicher enthalten Konfigurationsworte fur die zu 
konfigurierenden Elemente eines oder einer Vielzahl von 
konfigurierbaren Bausteinen, dabei konnen die konfigurier- 
baren Elemente auch ausdriicklich der \feraetzung von 15 
Funktionsgruppen dienen und Crossbar-Schaltungen oder 
Multiplexer zum Vcrschaltcn von Busstrukturcn nach dem 
Stand der Technik sein. 

Die Ring-Speicher und die Steuerung des Ring-Speichers 
konnen entweder direkt in Hardware implementiert sein, 20 
oder aber erst durch die Konfiguration einer oder einer 
Mehrzahl von konfigurierbaren Zelien eines konngurierba- 
ren Bausleins (zum Beispiel FPGA) entstehen. 

Als Ring-Speicher konnen Ring-Speicher nach Stand der 
Technik zum Einsatz kommen und insbesondere Ring-Spei- 25 
cher und/oder Steuerungen mit folgenden Eigenschaften: 

- In denen nicht die gesamten Eintrage genutzt wer- 
den, und welche eine Moglichkeit besitzen, eine Posi- 
tion anzugeben, an der der Lese- und/oder Schreib-Po- 30 
sinonszcigcr des Ring-Spcichcrs an den Anfang oder 
das Ende des Ring-Speichers gesetzt wird. Dies laBt 
sich zum Beispiel durch Befehlsworter (STOP. GOTO, 
etc.), Zahler oder Register, welche die Start- und Stop- 
Position speichem, implementieren. 35 

- Welche die Auftrennung des Ring-Speichers in un- 
abhangige Seklionen erraoglichen und die Steuerung 
des Ring-Speichers derart, iiber die zum Beispiel unten 
aufgefuhrten Ereignisse, eingestellt werden kann, dafi 
sie auf einer dieser Seklionen arbeitet. 

- Welche die Auftrennung des Ring-Speichers in un- 
abhangige Seklionen ermbglichen und es eine Mehr- 
zahl an Steuerungen gibt, welche jeweils auf einer Sek- 
tion arbeiten. Dabei kann eine Mehrzahl an Steuerun- 
gen auch auf der gleichen Sektion arbeiten. Dies kann 45 
durch eine Arbiter-Schaltung realisien werden. In die- 
sem Fall geben einige Verarbeitungszyklen verloren. 
Weiteriiin konnen Register anstatt RAM zum Einsatz 
kommen. 

- Jede Steuerung einen oder mehrere Lese-Positions- 30 
zeiger und/oder einen oder mehrere Schreib-Positions- 
zeiger besitzt. 

- Diese Positions zeiger vorwarts und/oder ruck warts 
bewegt werden konnen. 

- Diese Posilionszeiger auf Grund eines oder mehrere 55 
Ereignisse auf den Beginn, das Ende oder eine angege- 
bene Position gesetzt werden konnen. 

- Die Steuerung ein Maskenregister besitzt mit dem, 
durch Eintragen eines Datenwortes, aus der Menge aJ- 
ler moglichen Ereignisse eine Teilmenge selekuert 60 
werden kann. Nut diese Teilmenge an Ergebnissen. 
wird als Ereignis an die Steuerung weitergeleitet und 
lost die Weiterschalrung des/der Posilionszeiger aus. 

- Steuerungen welche mit einem mehrfachen Takt des 
eigentlichen Systemtakts arbeiten (oversampling) urn 65 
das Abarbcitcn mchrcrcr Eintrage inncrhalb cincs Sy- 
stemtakts zu ermdgbchen . 
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Die Steuerung der Switching-Tabelle wird durch eine ge- 
wohnliche Zusiandsmaschine impiementiert. Neben der ein- 
fachen Steuerung, die ein herkommlicher Ring-Speicher be- 
nougt, sind Steuerungen mit folgenden Eigenschaflen be- 
stens geeignel die Steuerung der in der Hrtindung beschrie- 
benen Swilching-Tabellen eines prognmunierbaren Bau- 
steins (insbesondere auch von FPGAs und DPGAs (Dyna- 
mically Programmable Gate Arrays, neue Untergruppe der 
FPGAs)) durchzufiihren oder gegebenenfalls zu erweitem: 

- Steuerungen, welche spezielle Befehlsworter erken- 
nen konnen. Ein Befehlswort unterscheidet sich da- 
durch, dafi es eine Kennzeichnung besitzt, die es der 
Steuerung ermoglicht, die Daten eines Eintrags des 
Ring-Speichers als Befehlswort und nicht als Daten- 
won zu erkennen. 

- Steuerungen, welche spczicllc Befehlsworter aus- 
fuhren konnen. Insbesondere solche Befehle, welche 
den Ablauf der Zustandsmaschine andern und/oder 
Eintrage des Ring-Speichers, durch eine Datenverar- 
beitungs-Funktion, verandem konnen. 

- Steuerungen, welche eine Kennung erkennen kon- 
nen, und auf Grund dieser Kennung weitere Eintrage 
der Ring-Speicher durch den internen schnelleren 
(oversampling) Takt abarbeiten, solange, bis eine 
Ende-Kennung erreicht wurde, oder aber der nachste 
Taktzyklus des den Oversampiing-Takt steuernden 
Taktes erreicht wurde. 

Als Befehlsworter fUrdie sinnvolle Steuerung einer Swit- 
ching-Tabcllc, welche cine Steuerung rnittcls Bcfchlswor- 
tern benougt, sind besonders die nun genannten Befehle 
oder eine Teilmenge der genannten Befehle denkbar. Die 
Befehlsworter, welche Positionszeiger betrefFen, konnen je- 
weils auf den oder die Lese-Positions zeiger oder aber auf 
den oder die Schxeib-Posiuonszeiger angewandt werden. 
Mogliche Befehlsworter sind: 

- Einen WAIT Befehl. 

Der WATT Befehl veranlafit die Steuerung solange zu 
warten bis das nachste Ereignis oder die nachsten (auch 
verschiedenen) Ereignisse eingeirofTen sind Wahrend 
diesem Zustandes, werden der oder die Lese-/Schreib- 
Positionszeiger nicht weiterbewegt. Trifft das Ereignis 
oder die Ereignisse ein, so wird der oder die Lese- 
/Schreib-Posilionszeiger auf den nachsten Eintrag po- 
sitioniert. 

- Einen SKIP Befehl. 

Der SKIP Befehl iiberspringt eine angegebene Anzahl 
an Eintragen des Ring-Speichers, in einem von zwei 
Verfahren: 

- Der SKIP I Befehl wird komplett in einem Ver- 
arbeitungszyklus durchgefuhrt, Wurde zum Bei- 
spiel SKIP5 angegeben, so wird in einem Verar- 
beilungszyklus auf den, vom aktuellen Lese- 
/Schreib-Eintrag aus, funf Eintrage weiter vome 
(hinten) Hegenden Hintrag, gesprungen. 

- Der SKIP2 Befehl wird erst nach einer Anzahl 
an Verarbeitungszyklen durchgefuhrt. Denkbarist 
bier zum Beispiel, daB der Befehl SKIPS erst nach 
funf Verarbeitungszyklen durchgefuhrt wird. Da- 
bei wird wieder vom aktuellen Eintrag aus, funf 
Eintrage nach vorne gesprungen. Der Parameter 
(in diesem Beispiel die 5) wird bei diesem Verfah- 
ren also zweimal genutzt. 

Die Angabe der Sprungrichtung kann durch den Einsatz 
einer vorzeichenbehafteten Zahl sowohl in einer Vorwarts- 
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bewegung, wie auch in einer Riickwartsbewegung, des oder 
der Positionszeiger enden. 

- Einen SWAP Befehl. 

Der SWAP Befehl tauscht die Daten zweier angegebe- 
nerEinuiige gegeneinander aus. 

Einen RESET Befehl. 
Der RESET Befehi setzt, den oder die Lese-/Schreib- 
Positionszeiger auf den Beginn und/oder eine angege- 
bene Eintragsposition, innerhalb des Ring-Speichers. 

- Einen WATT-GOTO BefehL 

Der WATT-GOTO Befehl wartet wie der weiter oben 
beschriebene WAIT Befehl, auf ein oder mehrere be- 
stirnnite Ereignisse und fuhrt dann, eine Positionierung 
des Lese-/Schreib-Positionszeigers auf einen definier- 
ten Anfangszuscand, innerhalb eines oder mehrere Ver- 
arbcitungszyklcn, durch. 

- Einen NOP Befehl. 

Der NOP Befehl fuhrt keine Aktion aus. Es werden we- 
der Daten aus dem Ring-Speicher an das oder die zu 
konfigurierenden Elemente ubertragen, noch werden 
die Positionszeiger verandert. Der NOP Befehi kenn- 
zeichnet somit einen Eintrag als nicht relevant, dieser 
Eintrag wird aber von der Steuerung des Ring-Spei- 
chers angesprochen und ausgewertet, er benotigt als ei- 
nen oder mehrere Verarbeitungszyklen. 

- Einen GOTO BefehL 

Der GOTO Befehl positioniert den oder die LeseV 
Schreib-Positionszeiger auf die angegebene Eintrags- 
position. 

- Einen MASK Bcfchl. 

Der MASK Befehl schreibt ein neues Datenwort in den 
Multiplexer, welcher die verschiedenen Ereignisse aus- 
wablt. Mit Hilfe dieses Befehls ist es also moglich, die 
Ereignisse, auf welche die Steuerung reagiert, zu an- 
dem. 

- Einen LLBACK BefehL 

Der LLBACK Befehl erzeugt eine Riickraeldung an 
die Ladelogik (im Sinne von Offenlegung 
DE 44 16 881 Al). Durch diesen Befehl kann die Swit- 
ching-Tabelle das Umladen groBerer Bereiche des Bau- 
steins veranlassen, insbesondere jedoch ihr eigenes 
Umladen. 

- Einen Befehl, welcher einen Read/ModifyAVriie Zy- 
klus auslost. Der Befehl lost das Lesen von Befehlen 
oder Daten in einem anderen Eintrag, zum Beispiel 
durch die Steuerung, die Ladelogik oder ein auBerhalb 
der Switching-Tabelle liegendes Element, aus. Dicse 
Daten werden dann auf beliebige Art verarbeitet und 
wieder an die gleiche oder eine andere Position, in den 
Ring-Speicher der Switching-Tabelle, geschrieben- 
Dies kann in der Zeitspanne eines Verarbeitungszyklus' 
der Switching-Tabelle geschehen. Der Vorgang ist 
dann vor dem nachsten Neupositionieren eines Posiu- 
onszeigers beendet. 

Der Aufbau der Hintrage des Ring-Speicher hat folgenries 
Format: 



Daten/Befehl | Run/Stop [ Daten 



Das erste Bit kennzeichnet einen Eintrag als Befehl oder 
als Datenwort. Die Steuerung der Switching-Table entschei- 
det damit, ob die Bitkette im Datenteil des Eintrages als Be- 
fehl oder als Konfigurationsdaien behandelt werden. 

Das zweite Bit kennzeichnet, ob die Steuerung sofort t 
auch ohne daB ein weiteres Ereignis eingetroffen ist, mit 
dem nachsten Eintrag fortfahren soli, oder ob auf das nach- 



ste Ereignis gewartet werden soil. Wird ein Oversampling- 
Verfahren eingesetzt, und ist das RUN-Bit gesetzL so wer- 
den die nachsten Entrage mit Hilfe dieses Oversampling- 
Taktes abgearbeitet. Dies geschieht solange, bis ein Eintrag 

5 ohne gesetztes RUN-Bit erreicht wurde, oder die Anzahl der 
Eintrage, welche in der Oversampling-Taklrale innerhalb ei- 
nes Systemtakt abgearbeilet werden konnen, erreicht wurde. 

Kommt kein Oversampling- Verfahren zum Einsatz, so 
wird durch den normalen Systemtakt und gesetztes RUN- 

10 Bit eine Weiterschaltung veranlaSL Wahrend des Ablaufes 
einer mit dem RUN-Bit gekennzeichneten Befehlsfolge ein- 
treffende Ereignisse werden ausgewertet und das Trigger- 
Signal in einem Flip-Hop gespeichert. Die Steuerung wertet 
dieses Flip-Flop dann wieder aus, wenn ein Eintrag ohne ge- 
ts set2tes RUN-Bit erreicht wurde. 

Der Rest eines Eintrags enthalt je nach Art (Daten oder 
Bcfchl) allc notwendigen Informationcn, so daB die Steue- 
rung ihre Aufgabe vollstandig durchfuhren kann. 
Die GroBe des Ring-Speichers ist der Anwendung ent- 

20 sprechend implemenuerbar, insbesondere gilt dies fur pro- 
grammierbare Bausteine, bei denen der Ring-Speicher 
durch die Konfiguration einer oder mehrerer konfigurierba- 
rer Zellen entstehL 
Ein Ring-Speicher ist dabei derart an ein zu konfigurie- 

25 rendes Element - oder an eine Gruppe von zu konfigurieren- 
den Elernenten - angeschlossen. dafi ein selektiertes Kon fi- 
gurations wort (im Ring-Speicher) in das Konfigurationsre- 
gister des zu konfigurierenden Elements oder der Gruppe 
der zu konfigurierenden Elemente, eingetragen wird. 

30 Dadurch entstebt eine guTtige und arbeitsfUhige Konfigu- 
ration des zu konfigurierenden Elements oder der zu konfi- 
gurierenden Gruppe. 

Jeder Ring-Speicher besitzt eine Steuerung oder mehrere 
Steuerungen, welche die Positionierung des Lese-Positions- 

35 zeiger und/oder des Schreib-Posiuonszeigers steuert 

Die Steuerung kann, mittels des in der Offenlegung 
DE44 16 881 Al genannten Ruckmeldekanals, auf Ereig- 
nisse von anderen Elernenten des Bausteins oder durch ex- 
terne Ereignisse, welche in den Baustein, ubertragen werden 

40 (zum Beispiel Interrupt, IO-Protokolle etc.) reagieren und 
bewegt, als Reakuon auf diese intemen oder externen Erg- 
eignisse, den Lese-Positionszeiger und/oder den Schreib- 
Positionszeiger, auf einen anderen Eintrag. 
Als Ereignisse sind zum Beispiel denkbar: 

45 

- Taktzyklus einer Rechenanlage. 

- internes oder extemes Interrupt-Signal. 

- Trigger-Signal von anderen Elernenten innerhalb des 
Bausteines. 

50 - Vergleich eines Datenstroms und/oder eines Be- 
fehlstroms mit einem Wert. 

- Input/Output Ereignisse. 

- Ablaufen, Oberlaufen, Neusetzen etc. eines Zahlers. 

- Auswerten eines Vergleichs. 

55 

Befinden sich mehrere Ring-Speicher auf dem Baustein, 
so kann die Steuerung eines jeden Ring-Speichers auf unter- 
schiedliche Ereignisse reagieren. 

Nach jeder Bewegung des Lese-Positionszeigers auf ei- 
60 nen neuen Eintrag, wird das in diesem Eintrag enthaltene 
Konfigurauonswort an das konfigurierbare Element oder die 
konfigunerbaren Elemenle, welche an den Ring-Speicher 
angeschlossen sind, ubertragen. 

Diese Ubertragung geschieht in der Art, daB die Arbeits- 
65 wetse der nicht von der Umkonfigurierung betroffenen Teile 
des Bausteines, nicht becintrachtigt wird. 

Der oder die Ring-Speicher konnen sich entweder in ei- 
nem Baustein befinden, oder aber iiber ein extemes Inter- 
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face, von auBen an den Baustein angeschlossen werden. 

Dabei sind auch mehrere unabhangige Ring-Speicher pro 
Baustein denkbar, welche in einer Region des Bausteins zu- 
sammengefaBt sein konnen oder aber in einer sinnvollen 
Weise verteilt uber die Hache des Bausteines angeordnet 5 
sind. 

Die Konfigurationsdaten werden durch eine Ladelogik, 
wie aus OttenLegung DH 44 16 881 Al gekannt, oder durch 
andere interne Zellen des Bausteins in den Speicher der 
Switching-Tabelie geiaden. Die Konfigurationsdaten kon- to 
nen durch die Ladelogik oder durch andere interne Zellen 
des Bausteins dabei auch gleichzeitig an mehrere verschie- 
dene Switching-Tabellen ubertragen werden, um ein gleich- 
zeitiges Laden der Switching-Tabellen zu ermoglichen. 

Dabei konnen sich die Konfigurauonsdaten auch im 15 
Hauptspeicher einer Datenverarbeitungsanlage befinden 
und anstatt der Ladelogik durch bekannte Vcrfahrcn, wic 
DMA oder prozessorgesteuerte Datentransfers ubertragen 
werden. 

Nach dem Laden des Ring-Speichers der Switching-Ta- 20 
belle durch die Ladelogik, wird die Steuerung der Swit- 
ching-Tabelie, in einen Startzustand gesetzt, die eine guitige 
Konfigurauon des kompletten Bausteines oder Teilen des 
Bausteines, einstellt. Die Steuerung der Switching-Tabelie 
beginnt nun mil der Neupositionierung des Lese-Positions- 25 
zeigers und/oder des Schreib-Positionszeigers, als Reaktion 
auf eintreffende Ereignisse. 

Um das Laden neuer Daten in eine Switching-Tabelie 
oder einer Menge von Switching-Tabellen zu veranlassen 
kann die Steuerung ein Signal an die Ladelogik, im Sinne 30 
von Oftcnlcgung DE 44 16 881 Al, oder andere interne 
Teile des Bausteins, welche fur das Laden neuer Daten in 
den Ring-Speicher der Switching-Tabelie verantwortlich 
sind, zuriickgeben. Das Auslosen einer solchen Ruckmel- 
dung kann durch die Auswertung eines speziellen Befehls, 35 
eine Zahlerstandes oder aber von auBen (wie in der Patent- 
anmeldung PACT02 in der State-Back-UNIT beschrieben) 
erfolgen. 

Die Ladelogik oder andere interne Zellen des Bausteins 
werten dieses Signal aus. reagieren auf das Signal durch 40 
eine moglicherweise veranderle Programmausfuhrung, und 
ubertragen neue oder andere Konfigurationsdaten an den 
oder die Ring-Speicher. Dabei mussen nun nur noch die Da- 
ten jener Ring-Speicher ubertragen werden, die auf Grund 
der Auswertung des Signals an einer Datenubertragung be- 45 
teiligt sind und nicht mehr die Konfigurationsdaten eines 
kompletten Bausteines. 

2.3 Zwischenspeicher 

50 

An einzelne konfigurierbare Eleraente oder Gruppen de- 
rer (nachfolgend Funktionselemente genannt) kann ein 
Speicher angeschlossen werden. Zur Ausgestaltung dieses 
Speichers konnen mehrere Verfahren nach dem Stand der 
Technik eingesetzt werden, ins besondere bieten sich FIFOs 55 
an. Die von den Funktionselementen generierten Daten wer- 
den in den Speicher gespeichert, so lange, his ein Dalenpa- 
ket mit der gleichen durchzuftfhrenden Operation abgearbei- 
tet ist, oder der Speicher voll ist. Danach werden die Konfi- 
gurauonselemente uber Switching-Tabellen umkonfigurien, 60 
d. h. die Funktion der Elemente andert sich. A is Triggers i- 
gnal fur die Switching-Tabellen kann dabei das FullRag die- 
nen, das anzeigt, daG der Speicher voll ist. Urn die Daten- 
menge beliebig bestimmen zu konnen, ist die Position des 
Full-Flags konfigurierbar, d. h. der Speicher kann ebenfalls 65 
durch die Switching-Tabcllc konfiguricrt werden. Die Daten 
im Speicher werden auf den Eingang der Konfigurationsele- 
mente gefuhrt und eine neue Operation uber die Daten wird 
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durchgefiihrt; die Daten stellen die Operanden fur die neue 
Berechnung dar. Dabei konnen ausschlieBlich die Daten aus 
dem Speicher verarbeitet werden, oder weitere Daten gelan- 
gen von auBen (von auBerhalb des Bausteines oder anderen 
Funktionselementen) hinzu. Beim Abarbeiten der Daten 
konnen diese (die Ergebnisse der Operation) an nachfol- 
gende Konfiguradonselemente weitergeleitet werden, oder 
nochrnals in den Speicher geschrieben werden. Um sowohl 
den schreibenden als auch den lesenden Zugriff auf den 
Speicher zu ermoglichen, kann der Speicher aus zwei Spei- 
cherbanken bestehen, die alternierend abgearbeitet werden 
oder es existiert ein getrennter Lese- und Schreibpositions- 
zeiger auf denvselben Speicher. 

Eine besondere Au? restaltungsmoglichkeit ist der An- 
schluB rrtehrerer wie o> :n beschriebener Speicher. Damit 
konnen mehrere Ergebnisse in getrennten Speichem abge- 
lcgt werden und zu cincm bestimmten Zcitpunkt, zum Aus- 
fuhren einer bestimmten Funktion, werden mehrere Spei- 
cherbereiche gleichzeitig zum Eingang eines Funktionsele- 
nientes gefuhrt und verrechnet 

2.4 Aufbau eines Eintrages des Ring-Speichers 

Ein moglicher Aufbau der Eintrage in den Ring-Spei- 
chem einer Switching-Tabelie, welche in einer Datenverar- 
beitungs-Anlage zum Einsatz kommt, wie sie in OfTenle- 
gung DE 44 16 881 Al beschrieben ist, wird nun beschrie- 
ben. In den folgenden Tabellen ist der Befehlsaufbau anhand 
der einzelnen Bits eines Befehlswortes beschrieben: 



Bit-Niunraer 


Name 1 Bedeutung 


0 . 


Daten/BefebJ 


Kennieichnet einen bint, rag eJa Daten- 
oder Befehlswort 


i 


run/Stop 1 Kennzeichnet run- oder ^lap-Mode 



Handelt es sich bei dem Eintrag um einen Dateneintrag, 
hat das Bit Nummer 0 also den Wert 0, so haben die Bits ab 
der Position zwei folgende Bedeutung: 



Bit Nummer 


Name 


Bedeutung j 




Zellen -Nora me: 


Gibt die Nummer der ZeUe innerhalb j 
eicer Gnippe an, welche aiisammen eine i 
Switching-Tabelie vcrwenden j 


7-1 : 


Konngmationscaten 


Gibt die Funktion an, welche die Zei- ' 
le (zuro Beispiel eine EALU) ausftlhren j 
soil 



Handelt es sich bei dem Eintrag um einen Befehl, das Bit 
Nummer 0 hat also den Wert 1 , so haben die Bits ab der Po- 
sition zwei folgende Bedeutung: 



Bit Numnxr 


Name ; Bedeutung 


2..6 


Befehls-Nu miner 


Gibt die Nummer des Befehto an, wel- 
cber durch die Steuerung der Switching- 
Tabelie ausgefObrt wird 


7 


5chreib-/L«e- 
Posiuonizeiger 


Gibt an, ob der Befehl aof den 
Schreib- oder den Lese-PositionseigeT 
des Ricg-Speichers wigewendet werden 
ksU. Verfindert ein Befehl ksine Poeiti- 
onszeiger, so iat der Bltzustand nicht 
definiert 


B.n 


Daten 


Ja nach Befehl werden ab Bit 8 
die fur den Befehl benCtigten Dalen 
abgespeichert 



In der nachfolgenden Tabelle sind nun die Bits 2. . .6 und 
8. . .n fur jeden hier aufgefuhrten Befehl dargestellt. Die ins- 
gesamte Bitbreite eines Datenwortes hangt von dem ver- 
wendeten Baustein ab, in dem die Switching-Tabelie zum 
Einsatz kommt. Die Bitbreite ist so zu wahlen, daB alle, flir 
die Bcfchlc bcndtigtcn Daten in den Bits ab Position 8 ko- 
diert werden konnen. 
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Befehl 


Bit 2.-6 


Bit BedeuttiDg 


WATT 


00 000 


AiKahi vie oft auf ein Ereignis gewartet 
werden soil 




OOOOi 


Yorzeichenbehaftete Zahl, die angibt, 
wieviele Eintr&ge nach vome(binten, 
wean negativ) gesprucgen warden soli 


SKIP 2 


00 010 


Siehe SKIP1 


SWAP 


00 01 1 


1. Eiiitragspoaition, 2. BintragspastUon 


RESET 


00 10 0 


Nummer des Eintrags auf den der Posi- 
tlonszeiger gesetrt werden soil 


WAIT-GOTO 


00 101 


Aazahl vie oft auf ein Eretguis gewar- 
tet werden soil, gefolgt von der Nummer 
des Eintrags auf den der Positiocszeiger 
gesetzt warden soil 


Nop 


00 11 0 


Kerne Funktion! 


GOTO 


00 11 1 


Nummer dc$ Eiotrags auf dec der Posi- 
tions eiger gesetzt werden soil 


MASK 


01 00 0 


Bitmuster, welches in den Multiplexer 
2ur Auswahl der Ereignisse eingetrageu 
wird 


LLBACK 


01 00 1 


Etn Trigger-Signal fttr die Ladelogik ! 
wird generiert (Ruckmeldung) 



2.5 Umkonfigurieren von ALUs 

Weiterhin ist der Einsatz einer oder mehrerer Switching- 
Tabellen fur die Steuerung einer ALU denkbar. Die be- 
schriebene Erfindung kann zum Beispiel ah Verbesserung 
des Patentes PACF02 benutzt werden, in dem die Swit- 
ching-Tabelle an die M/F-PLUREG Register angeschlossen 
wird oder die M/F-PLUREG Register komplett durch eine 
Switching-Tabcllc crsctzt werden. 

3 Kurzbeschreibung der Diagramrae 

Fig. 1 zeigt den prinzipiellen Aufbau eines Ringspei- 
chers. 

Fig. 2 stellt den intemen Aufbau des Ringspeichers dar. 
Fig. 3 zeigt einen Ringspeicher mi it wahlbarem Arbeits- 
bereicb. 

Fig. 4 zeigt einen Ringspeicher und eine Steuerung, die 
uber mehrere Schreib- und Lese-Positionszeiger auf ver- 
schiedenen Sektionen des Ringspeichers arbeiien kann. 

Fig. 5 stellt einen Ringspeicher dar, auf den verschiedene 
Steuerungen in umerschiedlichen Sektionen zugreifen. 

Fig. 6 zeigt einen Ringspeicher und seine Verbindung mit 
den konfigurierbaren Elementen. 

Fig. 7 zeigt die Steuerung, mit einer Logik urn auf ver- 
schiedene Triggersignale reagieren zu konnen. a) Realisie- 
rung der Maske fur die Triggerimpulse. 

Fig. 8 stellt den Taktgenerator fur die Steuerung dar. 

Fig. 9 zeigt die Verschaltung der Steuerung und der inter- 
nen Zellen, urn eine Konfiguration der zu konfigurierenden 
Elernente zu ermoglkhen. 

Fig, 10 stellt die Verarbeitung der im Ringspeicher abgc- 
legten Befehle, durch die Steuerung dar. 

Fig. 11 stellt die Verarbeitung der im Ringspeicher ge- 
speicherten Daten dar. 

Fig, 12 zeigt den AnschluB eines Zwischenspeichers aus 
zwei Speicherbanken an eine Menge von konfigurierbaren 
Elementen. Die Fig. a-d zeigen den Ablauf einer Datenver- 
arbeitung. 

Fig. 13 zeigt den AnschluB eines Zwischenspeichers mit 
getrenntern Schreib/Lesezeiger an eine Menge von konfigu- 
rierbaren Elementen. 

Fig. 14 zeigt die Funktionsweise eines Zwischenspei- 
chers mit getrenntem Schrcib/Lcsczcigcr 

Fig. 15 zeigt den AnschluB zweier Zwischenspeichcr aus 
je zwei Speicherbanken an eine Menge von konfigurierba- 
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ren Elementen. Die Fig. a-c zeigen den Ablauf einer Daten- 
verarbeitung 

4 Detailbeschreibung der Diagramme 

5 

Fig. 1 zeigt den prinzipielle Aulbau eines Ringspeichers. 
Er besteht aus einem Schreib-Posiuonszeiger 0101 und ei- 
nem Lese-Positionszeiger 0102, die auf einen Speicher 0103 
zugreifen. Dieser Speicher kann als RAM oder als Register 

10 ausgefuhrt werden. Mit Ililfe der Schreib/Lese-Positionszei- 
ger wird eine Adresse des RAMs 0104 ausgewahlt, die ab- 
hangig von der gewahlten Zugriflfsart, mit den Eingangsda- 
ten beschrieben wird, oder dercn Daten gelesen werden. 
Fig. 2 stellt den intemen Aufbau eines einfachen Ring- 

15 speichers dar. Fiir den Schreib/Lese-Positionszeiger stent je- 
weils ein Zahler zur Verfugung. 0201 stellt den Zahler des 
Lcsc-Positionszcigcrs 0204 dar und 0206 ist der Zahler des 
Schreib-Posibonszeigers 0205. Beide Zahler 0201, 0206 be- 
sttzen jeweils einen globalen Reset Eingang und einen Up/ 

20 Down Eingang uber den die Zahlrichtung festgelegt wird. 
ttber einen Multiplexer 0202, an dessen Eingangen die Aus- 
gange der Zahler antiegen, wird zwischen Schreib- (0205) 
und Lese-Positionszeiger (0204), die auf eine Adresse des 
Speichers 0203 zeigen, umgeschalteL Der Schreib- und Le- 

25 sezugrifF wird uber das Signal 0207 durchgefiihrt Bei jedem 
Schreib- oder Lesezugriff wird der jeweilige Zahler urn eine 
Position weitergezahlt. Zeigt nun der Schreib- (0205) oder 
Lese-Positionszeiger (0204) auf die letzte Position des Spei- 
chers (letzte Adresse bei einem aufwarts zahlenden) Zahler 

30 oder die erste Adresse bei einem abwarts zahlenden Zahler) 
so wird der Schreib- oder Lcsc-Positionszeigcr 0205, 0204 
mit dem nachsten ZugrifF auf die erste Position des Spei- 
chers 0203 gesetzt (erste Adresse bei einem aufwarts zah- 
lenden Zahler oder die letzte Adresse bei einem abwarts 

35 zahlenden Zahler). Damit ergibt sich die Funktion eines 
Ringspeichers. 

Fig. 3 stellt eine Erweiterung des normalen Ringspeichers 
dar. Bei dieser Erweiterung kann der Zahler 0303 des 
Schreib-Posiuonszeiger 0311 und der Zahler 0309 des Lese- 

40 Posiuonszeiger 0312 mit einem Wert geladen werden, so 
daB jede Adresse des Speichers direkt eingestellt werden 
kann. Dieser Ladevorgang erfolgl wie iiblich uber die Data- 
und Load-Eingange der Zahler AuBerdem kann der Arbeits- 
bereich des Ringspeichers auf eine bestimmte Sekrion des 

45 intemen Speichers 0306 eingegrenzt werden. Dies erfolgt 
mit einer intemen Logik, welche die Zahler 0303, 0309 der 
Schreib/Lese-Positionszeiger 0311, 0312 ansteuert Diese 
Logik ist folgendermaBen aufgebaut: Der Ausgang eines 
Zahlers (0303, 0309) wird auf den Eingang des zu ihm gehd- 

50 renden Komparators (0302, 0308) gefuhrt. Dort wird der 
Wert des jeweiligen Zahlers mit dem Wert des jeweiligen 
Datenregisters (0301, 0307) in dem die Sprungposition, das 
heifit das Ende der Sektion des Ringspeichers gespeichert 
ist, verglichen. Stimmen die beiden Werte uberein, so gibt 

55 der Komparator (0302, 0308) ein Signal an den Zahler 
(0303, 0309), der dann den Wert aus dem Datenregister fur 
die Zieladresse des Sprunges (0304, 0310), das heiKt den 
Beginn der Sektion des Ringspeichers, ladr. Die Datenregi- 
ster fur die Sprungposition (0301, 0307) und die Datenregi- 

60 ster fur die Zieladresse (0304, 0310) werden von der Lade- 
logik (vgl. PACT01) geladen. Mit dieser Erweiterung ist es 
moglich, daB der Ringspeicher nicht den gesamten Bereich 
des imemen Speichers verwendet, sondem nur einen ausge- 
wahlten Teil. AuSerdem kann der Speicher, bei der Verwen- 

65 dung mehrerer solcher Schreib/Lese-Positionszeiger (0311, 
0312) in verschiedene Sektionen aufgetcilt werden. 

Fig. 4 zeigt den Aufbau eines in mehrere Sektionen auf- 
geteilten Ringspeichers, wobei die Steuerung 0401 auf einer 
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dieser Sektionen arbeitet Die Steuerung wird detaillierter in 
Fig. 7 beschrieben. Um eine Aufteilung des Ringspeichers 
in mehrcre Sektionen zu ermoglichen, werden mehrere 
Schreib/Lese-Positionszeiger 0402, 0408 verwendet, deren 
Autbau in Fig. 3 dargestellt wurde. Die S teuerung wahlt da- 5 
bei den Bereich, auf deui sie arbeilel, uber die Multiplexer 
0407 aus. Der Schreib- oder Lesezugrifif wird uber den Mul- 
tiplexer 0403 gewahlt. Eine Adresse des Speichers 0404 
wird also Yon dem ausgewahlten Schreib/Lese-Positionszei- 
ger adressiert. 10 

Fig. 5 zeigt den Fall, in dem mehrere Steuerungen 0501 
uber jeweils einen Schreib- und Lese-Positionszeiger 0506, 
0502 pro Steuerung, auf einem eigenen Bereich des Ring- 
speichers arbeiten. Jeder Steuerung 0501 ist dabei ein 
Schreib-Positionszeiger 0506 ;:nd ein Lese-Positionszeiger 15 
0502 zugeordnet. Welcher der mehreren Schreib- und Lese- 
Positionszcigcr 0506, 0502 auf den Spcichcr0504 zugrcift, 
wird uber den Multiplexer 0505 ausgewahlt. Ober den Mul- 
tiplexer 0503 wird entweder ein Schreib- oder Lesezugriff 
ausgewahlt. Das Schreib/Lesesignal der Steuerungen 0501 
gelangt uber den Multiplexer 0507 zum Speicber 0504. Das 
Steuersignal der Multiplexer 0507. 0505. 0503 verlauft von 
den Steuerungen 0501 uber einen Arbiter 0508 zu den Mul- 
tiplexers Durch den Arbiter 0508 wird verhindert, daB 
mehrere Steuerungen gleichzeitig auf die Multiplexer 0507, 25 
0505, 0503 zugreifen. 

Fig. 6 stellt einen Ringspeicher 0601 und seine Verbin- 
dung mit den Konfigurationselementen 0602 dar. Der Ring- 
speicher 0601 ist uber 0604, 0605, 0606 verbunden. Ober 
0604 werden die Adressen der angesprochenen Zellen 0607 30 
ubcrtragen. Die Lcitung 0605 ubcrtragt die Konngurations- 
daten aus dem Ringspeicher. Die Zellen 0607 iibertragen 
eine Ruckmeldung ob eine Umkonfigurierung moglich isl 
iiber die Verbindung 0606. Die im Ringspeicher abgelegten 
Daten werden in das Konfigurationselement 0602 eingetra- » 
gen. Dieses Konfigurationselement 0602 bestimmt die Kon- 
figuradon der konfigurierbaren Elemente 0603. Die konfigu- 
rierbaren Elemente 0603 konnen z. B. aus logischen Bautei- 
len, ALUs bestehen. 

Fig. 7 zeigt eine Steuerung die auf verschiedene Tngger- 
ereignisse reagieren kann. Die einzelnen Triggerereignissc 
sind dabei maskierbar, so daB immer nur ein Triggerere ignis 
angenommen wird. Dies erfolgt mil dem Multiplexer 0701. 
Das Triggersignai wird mil dem Flipflop 0704 gespeicherL 
Der Multiplexer 0702, der auch als Maske uber UND-Gatter 45 
ausgestaltet sein kann (vgl. Fig. 7a), dient dazu um Low ak- 
uve und High aktive Triggersignale verarbeiten zu konnen. 
Das im Flipflop gespeicherte Triggersignai wird uber 0705 
zur Takterzeugung, die in Fig. 8 beschrieben ist, weitergege- 
ben. Die Zustandsraaschine 0703 bekommt ihren Taki von 30 
der Logik zur Takterzeugung und liefert abhangig von ihrcn 
Eingangssignalen ein Ausgangssignal und ein Rcsctsignal 
um das Flipflop 0704 zuruckzusetzten und die Verarbeitung 
bis zum nachsten Triggersignales anzuhalten. Vbrteil dieser 
Iraplementierung ist die Stromerspamis bei Taktabschal- S5 
tung, da die Zustandsmaschine 0703 dann statisch isi. Line 
Implementierung ware ebenfalls denkbar, in dem der Takt 
immer anliegt und die Zustandsmaschine durch den Zustand 
des Befehlsdekoders und des run Bit gesteuert wird. 

Fig. 7a zeigt die Maskierung der Triggersignale. Die Tn g- «> 
gersignale und die Leitungen von A liegen auf den Eingan- 
gen der UND-Gatter 0706. Die Ausgange der UND-Gatter 
0706 werden mit 0707 verodert und erzeugen das Aus- 
gangssignal. 

Fig. 8 zeigt die Logik zur Takterzeugung fur die Zu- « 
standsmaschinc. In 0801 wird mit Hilfc cincs PLL cin andc- 
rer Takt erzeugt. "Qber den Multiplexer 0802 kann nun aus- 
gewahlt werden, ob der normale Chiptakt oder der Takt des 



PLL 0801 verwendet wird Am ODER-Gatter 0804 liegen 
die Signale C und B an. Das Signal C wird aufgrund ernes 
Triggerereignisses in der Steuerung erzeugt (vgl. Fig. 7, 
0705). Signal B stammt aus dem Bit 1 des Befehlswortes 
(vgl. Fig. 10, 1012). Dieses Bit hat die Funktion eines run 
Rags, so daB die Steuerung bei gesetzlem run Flag unabhan- 
gig vom einem Triggerimpuls weiterarbeitet. Der Ausgang 
des ODER-Gatters 0804 wird mit dem Ausgang des Multi- 
plexers 0802 verundet und erzeugt so den Takt fiir die Zu- 
standsmaschine. 

Fig. 9 zeigt die Verbindung zwischen der Steuerung 0907, 
der Ladelogik 0902 mit Speicher 0901, dem Ringspeicher 
0906, den konfigurierbaren Elementen 0905 und Konfigura- 
tionselementen 0908, sowie den intemen zur Konfiguration 
benutzten Zellen 0903. Hier ist die interne zur {Configuration 
verwendete Zelle 0903 als normale Zelle mit konfigurierba- 
ren Elcmcmcn 0905 und Konfigurationselementen 0908 gc- 
zeigL Der Ringspeicher 0906 steht mit den Konfigurations- 
elementen 0908 in Verbindung und wird seinerseits durch 
die Steuerung 0907 gesteuert. Die Steuerung 0907 reagiert 
auf verschiedene Triggerirnpulse, wobei diese Triggerim- 
pulse auch von der intemen zur Konflguration verwendeten 
Zelle 0903 stamrnen konnen. Uber den Ruckmeldekanal 
0909 teilt die Steuerung 0907 der Ladelogik 0902 mit, wenn 
aufgrund eines Triggerereignisses neue Daten in den Ring- 
speicher 0906 zu laden sind. Zusatzlich zum Senden dieser 
Ruckmeldung schickt die Steuerung 0907 noch ein Signal 
an den Multiplexer 0904 und wahlt aus, ob Daten aus der 
Ladelogik 0902 oder der intemen zur Konflguration ver- 
wendeten Zelle 0903 zum Ringspeicher geschickt wird. 

AuBcr der Konfiguration des Ring-Spcichcrs durch die 
Ladelogik, kann der Ring-Speicher wie folgt eingestellt 
werden: Das konfigurierbare Element 0903 ist so geschaltet, 
daB es, allein oder als letztes Element einer Gruppe yon Ele- 
menten, Eintrage fur den Ringspeicher (0906) generiert Da- 
bei genenert es einen Triggerimpuls, der den Schreibpositi- 
onszeiger im Ring-Speicher weiterschaltet. In diesem Mo- 
dus schaltet der Multiplexer (0904) die Daten von 0903 zum 
Ring-Speicher durch, wahrend bei einer Konfiguration 
durch die Ladelogik die Daten von der Ladelogik durchge- 
schaltct werden. Es ware selbstverstandlich denkbar, daB 
weitere test implementierte Funktionseinheiten als Quelle 
der Konfiguraiionssignale dienen. 

Fig. 10 zeigt die Befehlsverarbeitung der in den Ringspei- 
chem abgelegten Befehle durch die Steuerung. 1001 stellt 
den Speicher des Ringspeichers mit folgender Bitaufteilung 
dar. Bit 0 kennzeichnet den Eintrag als Daten- oder Befehls- 
wort. Bit 1 kennzeichnet den run- und Stop-Mode. Bit 2. . .6 
bezeichnct die Bcfehlsnurnnier, welche die Befehle kodiert. 
Bit 7 gibt an ob der Befehl auf den Lese- oder Schreib-Posi- 
tienszeiger angewendet werden soli. BeeinfluBt der Befehl 
keinen Posiuonszeiger, so ist Bit 7 undefiniert. In Bit 8. . .n 
werden die fur einen Befehl benotigten Daten abgelegL Die 
Zahler 1004. 1005 bilden die zum Ringspeicher gehorenden 
Schrcib/I>cse-Posirionszeiger. Empfangt die Steuerung ei- 
nen Tnggenmpuls, gibt die Zustandsmaschine einen Impuls 
an der, I Positioned ger. Der Schreib-Positionszeiger 
wird zum Lesen eines Befehles nicht benotigt, sondem wird 
nur fur den Eintrag von Daten in den Ringspeicher benutzt. 
Der gewahl'.e Lese-Positionszeiger bewegt sich um eine Po- 
sition weiter und ein neuer Befehl wird selektiert (Bit 0=0). 
Am Befchlsdccodcr 1002 liegen nun die Bits 2, . .6 und Bit 
7 an, werden dekodicrt und das Ergebnis wird zur Zustands- 
maschine wtitergeteitet (1024). Diese erkennt um welchen 
Befehl es sich handclt und schaltet entsprechend. 



- Handelt es sich um einen Skip Befehl so gibt die Zu- 
standsmaschine 1011 einen Impuls an den Addierer/ 
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Subtrahierer 1006 damit er zu den iiber den Multiple- 
xer 1003 anliegenden Daten aus den Zahlem 1004, 
1005, die Daten des Befehlswortes aus Bit 8. , .n ad- 
diert oder subtrahiert Der Multiplexer 1003 wahlt ab- 
hangig von Bit 7 den Zahler des Schreib-Positionszei- 
gers 1004 oder den Zahler des Lese-Posilions^eigers 
1005. Nachdem die Daten addiert/subtrahiert wurden, 
aktiviert die Zustandsmaschine 1011 das Tor 1010 und 
gibt ein Obemahmesignal an den Zahler 1004, 1005. 
Damit zeigt der ausgewahlte Positionszeiger urn so 
viele Positionen nach vome oder hinten wie in den Da- 
ten des Skip Befehles angegeben. 

- Bei einem GOTO Befehl wird von der Zustandsma- 
schine 1011 das Tor 1007 aktiviert, so daB die Daten 
abhangig von Bit 7 zum Schreib- oder Lese-Positions- 
z&hler 1004, 1005 gelangen und don tibernommen 
wcrdcn. 

- Beim MASK Befehl werden die Daten in ein Latch 
1008 ubemommen und dort gespeichert. Diese Daten 
stehen dann uber die Verbindung A (1013) der in Fig. 
7/7a beschriebenen Steuerung bereit und maskieren 
dort alle Triggereingange von denen kein Triggerim- 
puis ubemommen werden soli. 

- Bei einem WATT Befehl wird so oft auf ein Ereignis 
gewartet, wie in den Daten-Bits angegeben. Wird von 
der Zustandsmaschine 1011 dieser Befehl registriert. so 
gibt sie einen Impuls an den Wartezyklus- Zahler 1009, 
der die Daten ubernimmt. Der Wartezyklus- Zahler 
zahlt nun bei jedem von der Zustandsmaschine 1011 
weitergeleiteten Ereignis eine S telle nach unten. So- 
bald cr auf null gczahlt hat wird das Carry Flag gcsctzt 
und zur Zustandsmaschine 1011 geleitet (1023). Durch 
das Carry Flag lauft die Zustandsmaschine danach wei- 
ter. 

- Bei einem WATT-Goto Befehl werden die Daten, 
welche die Anzahi der Wait-Ereignisse angeben in den 
Wartezyklus-Zahler ubemommen. Nach dem Eintref- 
fen der Anzahi der in den Daten angegebenen Ereignis- 
sen aktiviert die Zustandsmaschine das Tor 1007 und 
leitet die Daten fur die Sprungposition in den gewahl- 
ten Zahler weiter. 

Der SWAP Befehl dient zum Tausch zweier Bntrage 
zwischen zwei Positionen des Ringspeichers In Latch 
1017 wird die Adresse des ersten zu tauschendcn Em- 
trages gespeichert, in Latch 1018 die Adresse des 2. 
Eintrages. Die Adressen werden an die Multiplexer 
1015 und 1016 der SchreibTLesezeiger weitergeleitet 
Zunachst wird uber 1016 der Eintrag 1 selekticn und in 
das Latch 1019 gespeichert, danach wird uber 1016 der 
Eintrag 2 selektiert und in 1020 gespeichert. Ober 1015 
wird der Schreibzeiger auf den 1 . Eintrag gesetzt und 
iiber Tor 1022 die ehemaligen Daten von Eintrag 2 ge- 
speichert. Danach wird iiber 1015 wird der Schreibzei- 
ger auf den 2. Eintrag gesetzt und uber Tor 1021 die 
ehemaligen Daten von Eintrag 1 gespeichert 

Die Zustandsmaschine 1011 sendet uber 1014 Ruck 
meldungen an die Ladelogik (z. B. Uber etnc Siaic- 
Back-UNIT vgl. PACT02). Uber diese Verbindung gibt 
die Zustandsmaschine ein Signal, sobald em LLBack 
Befehl registriert wird. 

- Das Bit 1, das als run Rag dient, wird zur Taklgene- 
rierung der Steuerung geleitet, die in Fig. 8 beschrie- 
ben wird. 

- Der NOP Befehl wird in der Zustandsmaschine regi- 
striert es wird jedoch keine Operation durchgefuhrt. 

Fig. 11 zeigt die Verarbeitung eines im Ringspeicher ge- 
speicherten Datenwortes. 1101 entspricht 1001 der Fig. H) 



Da es sich um ein Datenwort handelt ist das Bit 0 auf eins 
gesetzt. Der Befehlsdekoder 1107 erkennt, daB es sich um 
ein Datenwort handelt und schickt eine Anfrage 1106 an die 
in den Bits 2. . .6 adressierte Zelle, ob eine Umkonfigurie- 

5 rung moglich ist Das Abschicken der Anfrage geschieht 
gleichzeitig mil dem aku vieren des Tores 1102 wodurch die 
Adresse der Zeile ubertragen wird. Die Zelle zeigt uber 1105 
ob eine Umkonfigurierung moglich ist. Wenn ja, Tor 1103 
um die Konfigurationsdaten an die Zelle zu ubertragen. 

to Wenn keine Umkonfigurierung moglich ist lauft die Verar- 
beitung weiter und im nachsten Urnlauf im Ringspeicher 
wird die Umkonfiguration erneut versucht Eine andere 
Moglichkeit des Ablauf sieht folgenderrnaBen aus. Die Zu- 
standsmaschine aktiviert Tor 1102 und 1103 und iibertragt 

15 die Daten zur adressierten Zelle. Ist eine Umkonfigurierung 
der Zelle mOglich, quittiert die Zelle uber 1105 den Emp- 
fang der Daten. Ist keine Umkonfigurierung moglich, 
schickt die Zelle kein Empfangssignal und im nachsten Urn- 
lauf des Ringspeichers wird die Umkonfigurierung emeut 

20 versucht. 

Fig. 1 2 zeigt eine Gruppe (Funktionselement) (1202) von 
konfigunerbaren Eleraenten (1201). Die Daten gelangen 
uber den Eingangsbus (1204) in das Funktionselement und 
die Ergebnisse werden uber den Ausgangsbus (1205) wei- 

25 tergeleiteL 1205 wird dabei unter anderem auf zwei Spei- 
cherbanke (1203) geleitet von denen abwechselnd je einer 
als Schreib- oder Lesespeicher arbeitet. Deren Ausgange 
sind auf den Eingangsbus (1204) geschaltet Die gesarate 
Schaltung kann iiber einen Bus zu den Switching-Tabellen 

30 (1206) konfigurien werden, dabei werden sowohl die Trig- 
gcrsignalc zur Switching-Tabcllc, als auch die Konfigurati- 
onsdaten von der Switching-Tabelle iiber diesen Bus uber- 
tragen. Dabei wird neben der Funktion des Funktionsele- 
mentes der momentan aktive Schreib/Lesespeicher und die 

35 Speichertiefe des jeweiligen Speichers eingestellt. 

Fig. 12a zeigt wie Daten von aufien (1204), also einer an- 
deren Funkrionseinheil oder auBerhalb des Bausteins, in 
dcra Funktionselement (1202) berechnet werden und dann 
in den Schreibspeicher (1210) geschrieben werden. 

•w Fig. 12b zeigt den nachsten Schritt nach Fig. 12a. Das 
runkucnsclerncnl (1202) und die Speicher (1220, 1221) 
wurden nach einem von dem Funktionselement oder den 
Speichem oder einer anderen Einheit generierten Trigger 
Uber 1206 umkonfiguriert Der Schreibspeicher (1210) ist 

■is jetzt als Lesespeicher (1220) konfiguriert und liefert die Da- 
ten fur das Funktionselement Die Ergebnisse werden im 
Schreibspeicher (1221) gespeichert 

Fig. 12c zeigt den nachsten Schritt nach Fig. 12b. Das 
Funknonselement (1202) und die Speicher (1230, 1231) 

50 wurden nach einem von dem Funktionselement oder den 
Speichem oder einer anderen Einheit generierten Trigger 
uber 1206 umkonfiguriert. Der Schreibspeicher (1221) ist 
jetzt als Lesespeicher (1230) konfiguriert und liefert die Da- 
ten fur das Funktionselement Die Ergebnisse werden im 

55 Schreibspeicher ( 1231 ) gespeichert. In diesem Beispiel wer- 
den zusatzliche Operanden von auBen (1204), also einer an- 
deren Kinktionseinhcu oder auKerhalh des Bausfeins, mit 
vcrrechneL 

Fif>. I2d zeigt den nachsten Schritt nach Fig. 12c. Das 
m Funknonselement (1202) und die Speicher (1203, 1240) 
wurden nach einem von dern Funktionselemem oder den 
Speichem oiler einer anderen Einheit generierten Trigger 
uber 1206 umkonfiguriert Der Schreibspeicher (1231) ist 
pji als lesespeicher (1240) konfiguriert und liefert dieDa- 
65 ien fur das Funktionselement Die Ergebnisse werden Uber 
den Ausgabcbus (1205) weitergeleitet 

Fig. 1 3 zctgt eine Schaltung nach Fig. 12, dabei ist anstatt 
der beiden Speicherbanke ein Speicher mit getrenntem 
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Schreib- und Lesezeiger eingesetzt (1301). 

Fig. 14 zeigt den Speicher (1401) nach Fig. 13. 1402 ist 
der Lesepositionszeiger, der Eintrag vor dem Zeiger ist be- 
reits gelesen oder frei (1405). Der Zeiger zeigt auf eineo 
freien Eintrag. Hinter dem Lesepositionzeiger liegen Daten 5 
(1406), die nocb gelesen werden mussem Danach folgl Frci- 
raum (1404) und bereits neu geschriebene Daten (1407). 
Der Nchreibpositionszeiger (1403) zeigt auf einen freien 
Eintrag, der entweder leer ist oder schon gelesen wurde. Der 
Speicher kann als Ring-Speicher, wie bereits beschrieben, to 
ausgestaltetsein. 

Fig. 15 zeigt eine Schaltung nach Fig. 12. dabei sind die 
beiden Speicherbanke (1203) doppelt vorhanden. Dadurch 
konnen mehrere Ergebnisse gespeichert und danach zusam- 
rnen verarbeitet werden. 15 

Fig. 15a zeigt wie Daten von auBen (1204), also einer an- 
dcrcn Funktionscinhcit oder auBcrhalb des Baustcins, in 
dem Funktionselement (1202) berechnet werden und dann 
uber den Bus 1511 in den Schreibspeicher (1510) geschrie- 
ben werden. 20 

Fig. 15b zeigt den nachsten Schritt nach Fig. 15a, Das 
Funktionselement (1202) und die Speicher (1203, 1510, 
1520) wurden nach einem von dem Funktionselement oder 
den Speichern oder einer anderen Einheit generierten Trig- 
ger uber 1206 urnkonfiguriert. Dabei werden Daten von au- 25 
Sen (1204), also einer anderen Funktionseinheit oder auBer- 
halb des Bausteins, in dem Funktionselement (1202) be- 
rechnet und dann uber den Bus 1521 in den Schreibspeicher 
(1520) geschrieben. 

Fig. 15c zeigt den nachsten Schritt nach Fig. 15b. Das 30 
Funktionselement (1202) und die Speicher (1203, 1530, 
1531, 1532) wurden nach einem von dem Funktionselement 
oder den Speichem oder einer anderen Einheit generierten 
Trigger uber 1206 urnkonfiguriert. Der Schreibspeicher 
(1510, 1520) ist jetzt als Lesespeicher (1531, 1532) konfigu- 35 
riert. Die Lesespeicher liefem mehrere Operanden gleich- 
zeitig an die Funktionsetemente (1202). Dabei ist jeder Le- 
sespeicher (1531, 1532) mit je einem unabhangigen Bussy- 
stem (1534, 1535) mit 1202 verbunden. Die Ergebnisse wer- 
den entweder uber 1533 im Schreibspeicher (1530) gespei- 40 
chert oder uber 1205 weitergeleitet. 

6 BegrtfTsdefinition 

ALU: Ariihmetisch logische Einheit. Grundeinheit zum 45 
Verarbeiten von Daten. Die Einheit kann arithmetische Ope- 
rationen wie Addition, Subtraktion, unter Umstanden auch 
Multiplikation, Division, Reihenentwicklungen usw. durch- 
fiihren. Dabei kann die Einheit als ganzzahlige (integer) 
Einheit oder als FueBkomma-( floating- point)- Einheit ge- 50 
staltet sein. Ebenfalls kann die Einheit logische Operatic*- 
nen, wie UND, ODER, sowie Vergleiche durchfuhren. 
Datenwort; Ein Datenwort besteht aus einer beliebig langcn 
Bit-Reihe. Diese Bit-Reihe stellt eine Verarbeitungseinheit 
fiir eine Anlage dar. In einem Datenwort konnen sowohl Be- 55 
fehle fur Prozessoren o. it Bausteine sowie rein Daten ko- 
diert werden, 

DFP: DatenfluBprozessor nach Patent/Offenlegung 
DE44 16 88L 

DPGA: Dynamisch konfigurierbare FPGAs. Stand der go 
Technik, 

D-FlipFlop: Speicherelement, welches ein Signal bei der 
steigenden Flanke eines Taktes speicberL 
EALU: Erweiterte arithmetisch logische Einheit. ALU, die 
um Sonderfunktionen, die zum Beuieb einer Daienverarbei- 65 
tungscinrichrung gemafi DE441 16 881 Al benougt wer- 
den oder sinnvoll sind erweitert wurde. Dies sind insbeson- 
dere Zahler. 



Elemente: Sammelbegriff fur alle Arten von in sich abge- 
schlossenen Einhejten, welche als Stiick in einem elektroni- 
schen Baustein zum Einsatz kommen konnen. Elemente 
sind also: 

- Konfigurierbare Zellen aller Art 
Ouster 

- RAM-Hlocke 

- Logik 

- Rechenwerke 

- Register 

- Multiplexer 

- I/O Pins eines Chips 

Ereignis: Ein Ereignis kann durch ein Hardwareelement in 
irgendeiner zur Anwendung passenden Art und Weise aus- 
gewcrtet werden und als Rcaktion auf dicsc Auswcrtung 
eine bedingte Aktion ausldsen. Ereignisse sind somit zum 
Beispiet: 

- Taktzyklus einer Rechenanlage. 

- internes oder ex tern es Interrupt-Signal. 

- Trigger-Signal von anderen Elementen innerhalb des 
Bausteines. 

- Vergleich eines Datenstroms und/oder eines Be- 
fehlstroms mit einem Wert. 

- Input/Output Ereignisse. 

- Ablaufen, uberlaufen, neusetzen etc. eines Zahlers. 

- Auswerten eines Vergleichs. 

Rag: (Fahnc). Statusbit in cincm Register, das cincn Zu- 
stand anzeigL 

FPGA: Prograirirruerbarer Logikbaustein. Stand der Tech- 
nik. 

Gatter: Gruppe von TVansistoren, die eine logische Grund- 
funktion durchfuhren. Grundfunktionen sind z.B. NAND, 
NOR. Transmission-Gates. 

konfigunerbares Element: Ein konfigurierbares Element 
stellt eine Einheit eines Logik-Bausteines dar, welche durch 
ein Konfigurationswort fiir eine spezielle Funktion einge- 
stellt werden kann. Konfigurierbare Elemente sind somit, 
alle Arten von RAM-Zellen, Multiplexer, Arithmetische lo- 
gische Einheiten, Register und alle Arten von intemer und 
externer Verne tzungsbeschreibung etc. 
Konfigurieren: Einstellen der Funktion und Vernetzung ei- 
ner logischeu Einheit, einer (FPGA)-ZeUe oder einer PAE 
(vgl. umkonfigurieren), 

Konfigurationsdaten: Beliebige Menge von Konfigurations- 
worten. 

Konfigurationsspeichen Der Konfigurationsspeicher enthalt 
ein oder mehrere Kon figurations worte. 
Konfigurationswort: Ein Konfigurationswort besteht aus ei- 
ner bebebig langen Bit-Reihe, Diese Bit-Reihe stellt eine 
gultige EinsieUung fiir das zu konfigurierende Element dar, 
so das eine funktionsfahige Einheit entstehL 
Ladelogik: Einheit zum Konfigurieren und Umkonfigurie- 
ren der HAH. Ausgestaltet durch einen speziell an seine Auf- 
gabe angepaBten Mikrokontroller. 

Latch: Speicherelement, das ein Signal fiir gewohnlich wah- 
rend des H-Pegels transparent weiterleitet und wahrend des 
L-Pegels speichert In PAEs werden teilweise Latches ge- 
braucht, bei denen die Funktion der Pegel genau umgekehrt 
ist. Hierbei wird vor den Takt eines iiblichen Latch ein In- 
verter geschaltet. 

Lese-Posiiionszeiger: Adresse des momentan aktuellen Ein- 
trags fur LcsczugrirTc innerhalb cincs FIFOs oder Ringspci- 
chers. 

Logikzellen: Bei DFPs, FPGAs, DPGAs verwendete konfi- 
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gurierbare Zellen, die einfache logische oder arithmetische 
Aufgaben gemaB ihrer Konfiguration erfullen. 
Oversampling; Ein Takt lauft mit mchrfachcr Frequent ei- 
nes Grundtaktes, synchron zu selbigem. Der schnellere Takt 
wird meistens durch einen PLL generiert. 5 
PLL: (Phase Locked Loop) Einheit zur Takivervielfacbung 
auf Basis eines Gmndtaktes. 

PLU: Einheit zum Konfigurieren und Umkonfigurieren der 
PAE. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepaBtcn Mikrokontroller. to 
Ringspeicher Speicher mit eigenem Schreib-/Lesepositi- 
onszeiger, der - am Ende des Speichers angelangt - sicb auf 
den Anfang des Speichers plaziert Dadurch enlstebt ein 
Endlosspeicher in Form eines Ringes. 
RS-FlipFlop: ReseWSet-FHpFlop. Speicherelement, das 15 
durch 2 Signale umgeschaltet werden kann. 
Schrcib-Positionszcigcr: Adrcssc des momcntan aktucllcn 
Eintrags fur Schreibzugriffe innerbalb eines FIFOs oder 
Ringspeichers. 

StaieBack-UNIT: Einheit, die die RiickmeLdung der Status- 20 
signale an die PLU steuert Bestehend aus einem Multiple- 
xer und einer Open-Kollektor-Bustreiberstufe. 
Switching-Tabelle: Eine Switching-Tabelle ist ein Ring- 
Speicher, welcher durch eine Steuerung angesprochen wird. 
Die Eintrage einer Switching-Tabelle konnen beliebige 25 
Konfigurationsworter aumehmen. Die Steuerung kann Be- 
fehle durchfuhren. Die Switching-Tabelle reagiert auf Trig- 
gersignale und konfiguriert konfigurierbare Elemente an- 
hand eines Eintrages in einem Ringspeicher um 
Ton Schalter, der ein Signal weiterleitet oder spent. Einfa- 30 
chcr Vcrglcich: Rclais. 

Umkonfigurieren: Neues Konfigurieren von einer beliebi- 
gen Menge von PAEs wahrend eine beliebige Restmenge 
von PAEs ihrc eigenen Funktionen fortsetzen (vgl. konfigu- 
rieren). 35 
Verarbeitungszyklus: Ein Verarbeitungszyklus beschreibt 
die Dauer, welche von einer Einheit benorigt wird, um von 
einem definierten und/odergultigen Zustand in den nachsten 
definierten und/oder giilugen Zustand, zu gelangen. 
Zustandsrnaschine: Logik, die diversen Zustanden anneh- 40 
men kann. Die Obergange zwischen den Zustanden sind von 
verschiedenen Eingangsparametem abhangig. Diese Ma- 
schinen werden zur Steuerung komplexer Funklionen einge- 
setzt und enlsprechen dem Stand der Technik. 



7 Konvenuonen 
7.1 Namenskonvention 

Baugruppe -UNIT 

Betriebsart -MODE 

Multiplexer -MUX 

Negriertes Signal nol- 

Register fUr PLU sichtbar -PLUREG 

Register intern -REG 

Schieberegister -sft 
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60 
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7.2 Funktionskonvention 
Schieberegisters sft 
UND-Funktion & 
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Patentanspruche 

1. Verfahren zur dynamischen Umkonfiguration von 
konfigurierbarer Bausteinen, mit einer zwei oder mehr- 
dimensionalen Zellanordnung (zum Beispiel FPGAs, 
DPGAs, DFPs o. a.), dadurch gekennzeichnet, daB 

1 . ein oder mehrere S witching- Tabellen, bestehen 
aus einer oder mehrerer Steuerungen und einem 
oder mehrerer Konfiguration sspeicher, auf dem 
Baustein existieren, oder an diesen angeschlossen 
werden, 

2. Konfigurationsworte von einer Switching-IV 
belle an ein konfigurierbares Element oder meh- 
rere konfigurierbare Elemente des Bausteins oder 
der Bausteine iibertragen werden, welche eine 
giiltige Konfiguration einstellen, 

3. die Ladelogik oder die konfigurierbaren Ele- 
mente des Bausteins oder der Bausteine, Daten in 
den oder die Konfigurarionsspeicher des Oder der 
Switching-Tabelle schrciben konnen, 

4. die Steuerung des oder der Switching-Tabel- 
len, einzelne Eintrage als Befehle erkennen und 
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diese Befehle ausfuhren kann, 

5. die Steuerung verschiedene Ereignisse erken- 
nen und unterscheiden kann und daraufhin cine 
definierte Aktion durchfuhrt, 

6. die Steuerung als Reaktion auf das Eintreffen 5 
eines Ercignisses oder einer Kombinaiion von Er- 
eignissen, den oder die Positionszeiger bewegt 
und, Ms es sich urn Konfigurationsdaten und 
nicht um Befehle fur die Steuerung handelt, diese 
Konfigurationsdaten an die, in das oder die in den to 
Konfigurationsdaten angegebenen konfigurierba- 
ren ELemente schickt, 

7. die Steuerung ein oder mebrere Riickmeldun- 
gen an eine oder mehrere Ladelogiken senden 
kann, 15 

8. eine Ladelogik mehrere Ladelogiken dieses 
oder dicsc Signalc crkennen und auswenen kann, 

9. eine Ladelogik Daten in die Konfigurations- 
speicher des oder der Switching-Tabellen iiber- 
tragt. 20 

2. Verfahren zur Verarbeitung von Daten in konfigu- 
rierbarer Bausteinen, mit einer zwei oder mehrdimen- 
sionalen Zellanordnung (zum Beispiel FPGAs, 
DPCjAs, DFPs o. a.) dadurch gekennzeichnet, daB 

1. einer oder einer Gruppe von konfigurierbaren 25 
Elementen (Funktionselement) ein Speicher zuge- 
ordnet ist, in dem die Ergebnisdaten zwischenge- 
speichert werden, 

2. eine Switching-Tabelie oder Ladelogik ein 
Triggersignal erhalt, sobald alle Ergebnisse be- 30 
rcchnct sind, 

3. das Funktionselement daraufhin von einer 
S witching- TabeUe oder Ladelogik umkonfiguriert 
wird, 

4. der Speicher daraufhin von einer Switching- 35 
Ta belle oder Ladelogik umkonfiguriert wird, 

5. die Daien des Speicbers in das Funktionsele- 
ment geladen werden und emeut verarbeitet wer- 
den, 

6. dabei auch Daten neu von weiteren Funktions- 
elementen hinzukommen konnen, 

7. dabei auch Daten neu von weiteren Speicheni 
hinzukommen konnen, 

8. das Ergebnis an weitere Funkuonseiemente, 
einen anderen oder denselben Speicher gefuhrt 
werden kann, 

9. dieser Ablauf einmal oder mehrmals wieder- 
holt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, daB der Speicher als FIFO ausgestaltet ist und als 50 
Triggersignale das FullFlag verwendet wird. 

4. Verfahren nach Anspruch 2, dadurch gekennzeich- 
net, daB der mehrere Speicherbanke e.xistieren, die ab- 
wechselnd als Schreib- oder Lesespeicher arbeilen. 

5. Verfahren nach Anspruch 2, dadurch gekennzeich- 55 
net, daB der Speicher ein Ringpuffer ist. 

6. Verfahren nach Anspruch 2, dadurch gekenn/eich- 
net, daB die Tiefe des Speichers konfigurierbar isL 

7. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine Switcbing-TabeUe einen oder mehrere 60 
Lese-Positionszeiger enlhalt. 

8. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine Switcbing-Tabelle einen oder mehrere 
Schreib-Positionszeiger enthali. 

9. Verfahren nach Anspruch 1, dadurch gekennzeich- 65 
net, daB der oder die Positionszeiger vorwarts, ruck- 
warts oder auf einen beliebigen Eintrag innerhalb des 
Konfigurationsspeichers der Switching-Tabelle bewegt 
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werden konnen. 

10. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dai3 nicht alle Eintrage des Konfigurationsspei- 
chers verwendet werden. 

11. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB eine Ruckuieldemoglichkeil der Tabellen- 
steuerung an eine Ladelogik besteht. 
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